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1 Introduction 

We introduce in this text Ramanujan regular hypergraphs, generalizing the 
definition of Ramanujan graphs introduced by Lubotzky, Philips, Sarnak 
[8lj . Ramanujan graphs are regular graphs, whose adjacency matrices, (or 
equivalently their Laplacians), have eigenvalues satisfying some natural up- 
per bounds. Graphs satisfying such bounds have many interesting proper- 
ties. For example they are very powerful expander graphs, which make them 
interesting objects for many applications from communication networks to 
computer science. The interesting situation here, is that on the one hand it 
is known and easy to see that almost all regular graphs in a precise sense are 
Ramanujan graphs. On the other hand it is difficult to show for an explicitly 
given regular graph that it is a Ramanujan graph. It is therefore quite sur- 
prising and has lot of interest, that some very explicit graphs coming from 
number theory can be shown to be Ramanujan graphs. These graphs are 
constructed using unit groups of quaternion algebra and their action on the 
associated symmetric spaces, which in these examples just are the trees in 
the sense of jSH] or The quotients of these trees by the action of the 

unit groups mentioned above give already the Ramanujan graphs we are dis- 
cussing. To show the Ramanujan property requires deep tools from the the- 
ory of automorphic representations. In fact it turns out that the Ramanujan 
property of these graphs is equivalent to the fact, that the associated rep- 
resentations satisfy the Ramanujan-Petersson conjecture. This is not very 
difficult to prove because one sees rather directly that the adjacency opera- 
tors of the quotient graph above is more or less nothing else than the Hecke 
operator of the corresponding prime. The first examples given where working 
with quaternion algebras over the rational numbers and were using Deligne's 
proof of the Ramanujan-Petersson conjecture plus the Jaquet-Langlands cor- 
respondence between automorphic representations of quaternion algebras and 
cuspidal automorphic representations of GL{2, Q) of an appropriate type. A 
later variant of this by M.Morgenstern jH] was using instead quaternion 
algebras over the rational function field ¥q{t) and corresponding results of 
Drinfeld [25 ^or the associated automorphic representations. It is this class 
of examples of Morgenstern, which we will generalize to higher dimensions. 
This is made possible by the observation, that the quaternion algebras in 
Morgenstern's examples are nothing else than the quotient (skew) fields of 
skew polynomial rings which are well known in the theory of Drinfeld mod- 
ules. So we consider the skew polynomial ring Fgd{r} over the field ¥gd of 
q"^ elements, where the indeterminate r satisfies the rule t ■ X = X'^ ■ t for 

A e Fyd. 

The center of this ring is the polynomial ring ¥g[t], the (skew) quotient field 
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Fq(r) is a division algebra of dimension (P over the center Fg(t), the field of 
rational functions over F^. 

This division algebra is ramified exactly at the primes t = and t = oo. We 
consider the localization Fgd{r}[i] at a prime p = p{t) of ¥q[t] different from 

t. The unit group associated with this maximal order over the center Fq[t][i] 
is acting on the Bruhat-Tits building at the prime p, which is a building of 
type Ad-i- The quotients by the unit groups we define, will be simplicial 
complexes of dimension {d — 1). It is these simplicial complexes and their 
adjacency matrices, we are studying here. In this text, we partly work in the 
category of simplicial complexes and more specialized buildings and partly 
in the category of hypergraphs. The procedure to be followed now, is quite 
similar to the case of graphs. It consists in identifying the adjacency opera- 
tor of these quotient complexes with some Hecke operator acting on certain 
corresponding spaces of automorphic forms and then making use of the rel- 
evant results about automorphic representations in this context. The main 
result we are relying on here, is Lafforgue's recent proof of the Langlands 
conjecture for GL[n) over a function field and in particular the Ramanujan- 
Petersson conjecture for these cuspidal automorphic forms. What causes 
difficulties, is that here the Jacquet-Langlands correspondence between au- 
tomorphic representations for GL{n) and automorphic representations for 
the division algebra is not effective enough. Using this correspondence, it is 
possible that noncuspidal automorphic representations come up. Lafforgue's 
result however requires the automorphic representation to be cuspidal. 
Nevertheless, using additionally Weak Lifting theorem, 4.2] it is possible 
to concude the Ramanujan property at least for the d a prime from Laf- 
forgue's result. 

It should be metioned also, that after my Ph.D. thesis was (more or less) fin- 
ished, preprints of W.-C. Winnie Li jHE] and Lubotzky, Samuels and Vishne 
|Sni, |HZj become avilable to us. In particular W. Lie using a trick of L.Clozel, 
reduce the the Ramanujan property of the automorphic representation to the 
Ramanujan property of the moduli scheme of V elliptic sheaves [22] • 
Let us add at this point, that there is another treatment of higher dimensional 
situations in the literature, namely [2l] B.W.Jordan and R.Livne. These 
results work again with unit groups of quaternion algebras, but allow de- 
nominators at more than one prime. Correspondingly, their unit groups are 
acting on a product of trees. As this is again the GL(2)-case, the Ramanujan- 
Petersson property holds. Also C.Ballantine [2] has given a hypergraph for 
d = 3 related to the Bruhat-Tits building associted to PGL(3; Qp). 
We end this introduction with a description of the content of the different 
chapters of this text. 
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Section 2 describes buildings of type An and various concepts related to 
this. A building is a geometrical-combinatorial object. The definition of 
affine building is strictly combinatorial, understanding the relation to matrix 
groups is one of the keys to understanding affine buildings. In this section 
we discuss the affine buildings associated to the matrix groups PGL(d,F), 
where F is a local field. 

The aim of this section is to give an introduction and as elementary as pos- 
sible to the subject of buildings of type A^-^i related to non-archimeadian 
local fields. 

In section 3 we explain our situation and basic definitions. 4. gives a short 
review of some fundamental facts concerning automorphic representations. 
In particular the Hecke algebra and the standard generators of the local 
Hecke algebras will be explained. 5 explains identification between the ad- 
jacency operators of the quotient complex resp. quotient hypergraph with 
the corresponding Hecke operators of the automorphic situation. Finally the 
Ramanujan property is discussed in the section6. In section 6 we describe our 
examples in general. We indicate some of of the concepts from the theory 
of automorphic representations. In particular we describe the relationship 
between adjacency operators and Hecke operators. Finally we discuss in this 
chapter, what would be needed additionally from the theory of automorphic 
representations, in particular regarding the work of L.Lafforgue. In this sec- 
tion we describe our candidates for Ramanujan hypergraphs in general. The 
main point to be explained is the relation between the different adjacency 
operators in a hypergraph and the corresponding Hecke operators for cer- 
tain automorphic representations, which are related. To really conclude the 
Ramanujan property, one has to use the relevant results for automorphic 
representations. Here the case d = 2 is easier than the case of general d, 
because only in this case there is a fully worked out Jacquet-Langlands cor- 
respondence between automorphic representations of unit groups of division 
algebras and general linear groups over, which should allow to relate the situ- 
ation to automorphic representations of the general linear group and thereby 
to the recent results of Lafforgue, Instead we use a result of W.Li resp. L. 
Clozel, which work with the theory of P-elliptic sheaves and does not make 
use of the Jacquet-Langlands correspondence. 

In section 7 we consider the main properties of skew polynomial rings Fgd{r} 
and some related rings. Section 8 describes the arithmetic groups we want 
to study. Sections 9 and 10 gives the explicit construction of the Ramanujan 
hypergraphs, our simplicial complexes we are introduced in. Again these will 
be described in terms of Cayley graphs of various groups. We will giveiln 
section 10 a very simple but combinatorical description of our hypergraph as 
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Cayley graph of group PGL(c/, Fq) or PSL((i, Fq) over a finite field Fq. 
Aknowledgement 

I am indebted to Prof. Dr. Ulrich Stuhler, who supervised my doctoral 
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2 Affine Buildings 

In this section F denotes a local non archimedean field with valuation ring 
O, (tt) is the maximal ideal with specified uniformizing element tt G O. 
F'^ denotes the rf-dimensional vector space over F. 

Definition 1. i) A lattice in F'^ is a O-suhmodule of F'^, for which there 
exists a basis {bi, . . . , bd} of F'^ such that L = Y.i=i Obi holds, 
(a) Two lattices L,L' C F'^ are similar iff there exists A G F^ , such that 
L' = XL. In this situation we denote L L' . 

Remark, {i) If L is a finitely generated torsion free (9-submodule of F'^ 
satisfying F ■ L = F"^, then L is a lattice in the sense of the definition above. 
[a) Of course a similar definition as above can be made for arbitrary abstract 
vector spaces V over F of finite dimension. 

The group GL{d, F) of F-linear isomorphisms of the vector space F"^ acts on 
the set of lattices by 

gL = {g{l)\l e L} 
for g G GL{d, F) = AutpiF'^), L C F'^ an O-lattice. 

Lemma 2. The action of GL{d, F) is transitive on C where C is the set of 
all lattices. 

Proof. Denote Lq := 0f^^ Oci the standard lattice C F'^, {ci, . . . , e^} the 
standard basis of F'^. 

It is sufficient to show, that for an arbitrary lattice L E C there exists 
geGl.{d,F),g.Lo = L. 

By definition, there exists a basis {fei, . . . , bd] of F'^, such that L = Y.i=i Ob^. 
Define g G GL((i, F) by g{ei) = bi for i = l,...,d. Obviously g.LQ = L 
holds. □ 
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Lemma 3. The action of GL{d, F) on C induces a corresponding action on 
£/ ~, which is again transitive. 

Proof. It is enough to remark , that L L' imphes g.L ~ g.L' for any 
element g e GL(rf, F). □ 

Definition 4. A simplicial complex X. is given as 

(i) a set Xq {the set of vertices of the simplicial complex X.) 

(ii) For any natural number d > 0, the set of d-simplexes X^ where X^ C 
P(Xo), the power set of Xq and for Y G X^ one has \Y\= d + 1 for the 
cardinality \Y\ ofY . 

(m) IfY e Xd and Y' c Y , Y' 0, then Y' e Xd',d' < d, where d' + I = 
\Y'\. 

Remark, (a) {iii) says the following: 

If y is a d-simplex, any nonempty subset Y' of [d' + l)-elements is a d'- 
simplex of X . 

(b) There are various concepts related to the concept of a simplicial complex 
as ordered simplicial complex and simplicial set. To all of these, one can as- 
sociate functorially a topological space \X.\ (the so called realization of X.) 
and X. gives in a certain sense a combinatorial description of the topological 
space |X|. For all of these materials see [HI chapter 8]. 
We define now the so called affine building associated with the group GL{d, F) 
(or if one prefers, the projective linear group PGL{d, F)). It will be a sim- 
plicial complex of dimension {d — 1). 

Definition 5. The affine building X. = X.(F'^) (associated to the group 
PGL{d, F)) is a simplicial complex given as follows: 

{i) the set of vertices Xq is C/ ~, the set of lattices up to similarity in F'^. 
{^i) If 

Lq D Li D . . . Lr D hLq 

is a flag of (r + 1) different lattices in F'^, then < Lq, Li, . . . , > is a r- 
simplex in X., that is < Lq, Li, . . . ,Lr >G X,,. Any simplex of X. is obtained 
in this way. 

Remark, (i) As dim^ {Lq/ttLq) = d), where k = O/ttO is the residue field, 
it follows: 

dim {X.) = d — 1, that is, the maximum dimension of a simplex in X is d — 1. 
(ii) There is an obvious action of GL{d, F) on X., given by: 

g < Lo,Li,...,Lr >=< gLo, gLi, ...,gLr> 

for g e GL{d,F), < Lg, Li, . . . , L^. >G X.. This action induces an action of 
PGL((i, F), because the center of GL{d, F) acts trivially on X.. 
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(iii) In the language of buildings the {d — l)-dimensional simplices are called 
chambers of X.. They are given as complete flags: 

Lq D Li D . . . Ld^i D ttLq 

of length {d — 1). As is shown in P], X. is a building in the sense of jH]. 
In particular, the apartments of X.[F'^) are given as follows: if F"' = ©f=iVFj 
is a direct decomposition of F'^ into one-dimensional linear subspaces, 

<L> eMWi,...,Wd) iff L = ©ti(w,nL) 

for a lattice L. A{Wi, . . . , Wd) is the full sub complex of X.{F'^) generated 
by these vertices. In more concrete terms one can give the following de- 
scription of the set of i4(Vri, . . . , Wd). Suppose Wi = Fui, {i = 1, . . . ,d), 
such that {ui, . . . , Ud} is a basis of F'^. Then < L >G A(Wi, . . . , Wd) iff 
L = (Bf^iOnfUi for a system of appropriate ni, . . . , G Z. 
simplicial complex is simplicially contractible. 

(ii) The associated topological space is contractible. 

Proof, (i) Fix the vertex < Lq >=< O'^ >. We will describe a contraction 
of X {F''-) towards the vertex < O"^ >. Suppose < L > is an arbitrary vertex 
of X {F'^) . We can assume (up to change by a scalar factor) Lq C L C tt"^Lq 
and m is maximal with this property. Then we define the map 

L I — > T{L) := L + 7r™~^Lo if 1 < m. 

If m = 0, we define T{L) = Lq, as L = Lq exactly holds. One can check the 
following points easily: 

1) T induces a well defined map Tq : Xq{F'^) — > Xq{F'^) on the vertices of 
X.{F'^). 

2) To induces a simplicial morphism 

T ■.XXF'^) — >XXF'^). 

3) T is homotopic to the identity morphism. 

For a proof of these facts see ^7\. This shows i) in the proposition, ii) is an 
immediate consequence. □ 

Fixing a vertex < L > in the building X.{F'^), we consider the link lkx.{L) 
of the vertex < L > in This is the simplicial complex, given by all 

simplices A G such that A does not contain < L > as a vertex, but 

A U L is a simplex in 

Proposition 6. The simplicial complex lkx.{L) is isomorphic to the Tits 
building X.iV) associated to the vector space V := L/ttL = k'^ 
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Proof. The vertices of the Tits building associated to the vector space V = k'^ 
are given as < >, where W V are the proper hnear subspaces of 
V. A r-simplex is given as < Wq, Wi, . . . ,Wr >, where Wq ^ Wi . . . ^ Wr 
and the < Wj > are vertices. It is then immediate to see that the morphism 

IkxXL) X.{V) 

< Lq, . . . , Lr >i — ^< Lq/tvL, Li/ttL, . . . , Lr/ nL > 

(where L D Lq D . . . D Lr D ttL holds) is in fact an isomorphisms of 
simplicial complexes. □ 

Corollary 7. i) The Tits building of V resp. lkx.{L) is a labeled simplicial 
complex or building in the sense of ^ by the map < W >i — >■ dimiW) for 
<W >e X(A;^). The set of labels is {I, . . . ,dimiy) - 1}. 
ii) lkx.{L) labeled simplicial complex or even a building. 

Proof, i) is clear, ii) follows from i) and the above proposition. □ 

Remark. Of course the labeling in ii) depends on the choice of the lattice 
L or the vertex < L >. It does not correspond to a global labeling of the 
whole building X.(F'^). 

On the other hand there is the possibility to give a labeling to X.{F'^).This 
is only SL((i, F)-invariant, not GL((i, F)-invariant.It is obtained by fixing a 
Haar measure fi on the commutative locally compact abelian group F'^ such 
that fi{0'^) = 1. For any lattice L E C there is a lattice L' ~ L, such that 

1 > ftiL') > ^ 



Ikl'^ 

holds. This follows immediately from the formula 

Furthermore , one has \n{L')\ = |A;|~'', < d' < d — 1. To a neighboring 
vertex L' to L one can define a labeling A : X.{F'^) — > {0,1, . . . ,d — 1}, 
A(L') := d'. 

Remark. This global labeling of X,{F'^) is different from the local labeling 
considered before. 



Suppose now, Ai, A2 G X {F'^) are two simplices of the building. 
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Definition 8. A gallery in the building X,{F'^) is a sequence of chambers 
[Co, . . . , Cr], such that Ci, Cj+i are neighboring chambers in X,{F'^) for i = 
0,...,r-l. 

Definition 9. The combinatorial distance between Ai, A2 G X {F'^) is given 
as: 

min{(r - 1) G NU {0} | 3 a gallery [Co,...,Cr], Ai C C\^, A2 C CV} 

Proposition 10. Ai, A2 G X (F'^) are given as above, A is any apartment, 
such that Ai, A2 G A. Then any shortest gallery [Cq, . . . , Cr] as in the defi- 
nition above satisfying Co, Cr G A, is contained completely in A. 

Proof see P IV.4.Prop., p.88] □ 
Description of a standard appartment: 

We want to give an explicit numerical description of an appartment ^4(1^1, . . . , Wd) , 
where the Wi C F'^ are one-dimensional linear spaces and ©f=iVFj = -F'^ is a 
direct sum decomposition. It suffices to assume for this purpose, that Wi = 
Fci, {ei, . . . , Cd} the standard basis of F*^. A vertex < L >G ^(1^1, . . . , Wd) 
in this case iff 

L = ®tiiL n W,) = (CTT^^ei © ... © On'^'ed). 

Therfore L is given by the vector v{L) = (ni, . . . , Ud) G Z"^, a vertex < L > 
is uniquely given by the residue class of (ni, . . . , Ud) G . . . , 1). 

we are going to give a description of the chambers < Lq, . . . ,Ld > in the 
appartment . . . , Wd). Denote 

v{L,) := {n[^\...,n^P) 
v{< L, >) := {n['\ . . . , n?) mod Z(l, . . . , 1) 

Fixing the lexiographical order on the abelian group Z"^, we can denote rep- 
resentatives Lj G< Lj >, such that, upon reordering indices j G {0, . . . , d}, 
we can assume that 

v{Lo) < v{Li) <...< v{Ld) < v{Lo) + (1, . . . , 1) 

holds. This is equivalent to 

Lo D Li D . . . < Lrf D ttLq. 
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Finally, if we went to fix types, such that ^{Lq) = fi{0'^), the standard 
lattice, we have a unique choice of j e {0, . . . , c?}, such that 

logg = mod (d) 

Upon replacing Lj by an appropriate representative 7r"Lj, we can assume, 
that 

/iKL,)=/i(0'^) = l. 

We obtain the simplices 

^ —Ct T _Ol T _OL T _0 + l T „Cl + l T \ 

< 71 Lj,7r Lj+i, . . . ,Tr Ld,7i Lo,...,n Lj^i, . . .) 

satisfying 

z) Ti'^Lj D 7r"Lj+i C . . . D 7r"+^L^_i D vr^+^L^- 
zz)/i(7r"Lj) = 1 

and correspondingly for the other volumes. 

3 Combinatorics and definition of Ramanu- 
jan Hypergraph 

Introduction 

For a finite regular graph, the eigenvalue A of the adjacency matrix which 
has the second largest absolute value is of particular importance in esti- 
mating different invariants of the graph such as girth, independence number 
and expansion coefficient. A large expansion coefficient is determined by 
a small A as shown in jSl]. Lubotzky, Philips and Sarnak, in have 
constructed a family of expander graphs called Ramanujan graphs. Asymp- 
totically, their graphs have the smallest possible A. They have called these 
expanders Ramanujan graphs, because all eigenvalues, except the largest (of 
course in absolute value), satisfy Ramanujan's conjecture (or more precisely 
Ramanujan-Petersson conjecture). 

We shall give at first the definition of regular Ramanujan hypergraphs. These 
hypergraphs are a natural generalization of Ramanujan graphs. The eigen- 
values of the adjacency operators satisfy inequalities associated of a higher 
dimensional version of Ramanujan-Perterson conjecture. In order to obtain a 
natural and simple definition of Ramanujan hypergraphs, first we need some 
combinatorial definitions and concepts. Our main references here are |3] and 

u 
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Definition 11. A graph is a pair of sets (yx,Ex) such that: 
Ex C {{x,y}\{{x,y} C Vx} and Vx 7^ 0- 

The set Vx is the set of vertices of X and Ex is the set of edges of X . The 
vertices x and y are said to be adjacent if {x, y} is an edge. The number of 
vertices adjacent to x is denoted by d{x) and is said to be the degree of x. If 
every vertex of X has degree s, then x is said to be s-regular. 

Definition 12. ilfXis a graph with a finite number of vertices {xi, X2, ■ ■ ■ ,Xn}, 
The adjacency matrix A = [atj] of X is the nxn matrix with entries aij equal 
1 if Xi is adjacent to xj and otherwise. 

ii) Denoting L^(Vx) (or L^(X)) the space of functions f : Vx — ^ C with the 
usual L'^-norm and with standard basis the set of delta functions 5^, v G Vx, 
the adjacency matrix induces an operator 

A : L\Vx) L\Vx) 
with respect to the basis {5\v e Vx}- 

Definition 13. A hypergraph X is a set V together with a family S of 
subsets of V . The elements of V and S are called vertices and faces of 
the hypergraph. // S G I], the rank of S is the cardinality |S| of S and the 
dimension of S is given by |S| — 1. 

We have seen the definition of labeled simplicial complex, and chamber com- 
plex in chapter one. So we are ready to give the definition of labelable 
hypergraph. 

Definition 14. A chamber complex is a set A, whose elements are called 
chambers, together with a set : i E 1} of equivalence relations on A. Call 
c, c' G A i-adjacent if c^ic'. In this situation we refer to A as a chamber 
complex over I 

Definition 15. Suppose that c and c' are in A, and that cq = c,Ci, . . . ,Cs = c' 
is a finite sequence of chambers such that Ck_i is adjacent to and distinct from 
Ck for each A; e {1, 2, . . . , s}. Then (cq, ci, . . . , c^) is called a gallery from c 
to d . If Ck-i^if.Ck for each k G {1, 2, . . . , s}, then we say that the gallery 
is of type {ii,i2, ■■■,is) 

Very occasionally we need to consider slightly more general galleries, where 
the requirement that c^-i 7^ Ck for each k is dropped. Such things will be 
called stutter-galleries. 

Definition 16. A simplicial complex is a set X together with a set S 
of subsets of X such that 

1. each singleton subset {x} of X belongs to S. 

2. if S e S and if A C S,thenA e S; 
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The sets S & S are called simplexes or simplces. If S ^ S and A <Z S, 

the simplex A is called a face of S. If s is a simplex and S is not a proper 
subset of any simplex S' , we call S a maximal simplex, or a chamber. 

Definition 17. A simplicial complex X is called labeled, if there is a set 
I of "labels" or "types", so that each vertex v has a type ~{v) G /, and 
such that each chamber has exactly one vertex of each type. In other words, 
« : X — > I is map such that for each chamber C , the restriction of 
^ to C is a bisection C — > I . This implies that each chamber has exactly 
Card{I) vertices. 

Under suitable conditions one can obtain labeled simplicial complex from a 
chamber complex and vice versa, (see |17j and [IHl) for more detail. 

Remark. Specially our building X.{F'^) has satisfies all conditions in view 
of above correspondence between chamber and labeled simplicial complex. 

Definition 18. A hypergraph X is labelable if it is a chamber complex and 
there exist a set I and a function which assigns to each vertex of X an element 
of I in such a way that the vertices of every chamber are mapped bijectively 
onto I. 

Definition 19. Let X be a labelable hypergraph X with the label set I = 
{0, 1, . . . , s}, if every vertex x & X has exactly number of neighbor of type 
k, then X is called a (ni, n2, . . . , Us) -regular hypergraph. In this situation 
we can associate to any vertex x of X a function ~x defined by ~x{y) ■ = 
— ~{y) mod d. where ~ is the label map defined as the definition ( f7^ . 

denoted by X. 

Definition 20. Let X be a (ni, n2, . . . , ns)-regular hypergraph. We define 
for every /c G {0, 1, . . . , s} the k^^ adjacency matrix A^^^ as follows : denote 
for every k G {0, 1, . . . , s} and for any two vertices x,y 



(1) 





otherwise 



now A^^\i^j) := £^^\xi^Xj)A{i^j) where A{i^j) is the ij^^ entries of the 
adjacency matrix of underlying graph 2L- 



We are ready now to give our main definition in this thesis, namely the def- 
inition of a Ramanujan hypergraph. 
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Definition 21. A (ni, n2, . • . , na-i) -regular hypergraph X is called a Ra- 
manujan hypergraph with the hound (ci, C2, . • • , Cd-i) where for all 

G {1, 2, . . . , (i — 1}, Cfc are positive real number, if every eigenvalue \^^^ of 
the /c*'* adjacency matrix A^^^ of X is either \^^^ = or ^ Cfc. 

As we will see in the next chapter the structure T\vert{X.{F'^) will be a finite 
regular hypergraph. These quotients would be our main object of study in 
the next chapters. 

4 Quotient hypergraphs, the general situa- 
tion 

F = ¥q(t) is again a rational function field over Fg. {p^, . . . ,p^} is a set of 
places of F, such that = 00, p is a prime of degree one of F, such that 

p = p{t) is an irreducible polynomial, such that p = {p{t)). We have the 
orders Fq[t][i] as well as 

Ol:^ ■.= {xe¥,[t][-] I vUx)>0} 

p 

D is a central division algebra over F of dimension d"^, which is ramified 
exactly at {p^, . . . For simplicity we assume, that D is totally rami- 

fied in 00, such that there exists a unique valuation Voo of D extending the 
corresponding valuation of F. Oo is a. maximal order of D over ¥q[t]. Then 

On[^] :=Fjt][^] On 

is a maximal order in D over Fq[t][^], similarly 

O^S^ := {x e Od[-] I v^{x)^0} 
p 

(where v is standard extension of v into D) is a maximal order in D over 

oP . 

Definition 22. 

r(i):= 

where Z is the center of the group Od[^]^ , the unit group of the maximal 
order 
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We are considering in the following congruence subgroups F of r(l). We 
have the embedding 

T{l)^D;_/Z = GHdJ,{t)p)/Z 

as obtained earlier and the corresponding action of the different groups on 
the Bruhat-Tits building X.(Fg(t)p'^). 

We consider now only congruence subgroups F C r(l), which are torsion free. 
In particular their action on X.(Fg(t)p'^) is fixpoint free. Again the quotient 
complex (or quotient hypergraph, if preferred) is a locally labeled complex 
resp. locally labeled hypergraph. We have quite generally : 

Theorem 23. The quotient complex 

r\x(F,(t)/) 

is a finite complex. 

Proof. This follows from Godement's criterion. □ 

Remark. Of course here one can argue also directly, because the class num- 
ber of a maximal order Or, (and all the variants above) is finite. We consider 
the C-vector space of C-valued cochains: 

CO(r\X (F,(t)/)) =: C\T\X) := Map(r\Xo;C). 

Because X. is a locally labeled simplicial complex, and the action of F is 
compatible with the local labeling, also T\X,{¥q{t)p'^) is a locally labeled 
simplicial complex. 

Definition 24. For each i,l ^ i ^ d—1, we have the i-th adjacency operator 

A« : c°(r\x ) C\T\X.) 

where 

A^Hf){^)= E fiy) 

t{y;x)=i 

Remark. We remind, that t{y] x) = i means: 

y G r\Xo, such that < x,y > G r\Xi, 
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that is, X and y are neighbors resp. there is a one-simplex joining them and 

furthermore the type of the vertex yA with respect to x is i. 

Next, we give an adehc description of the set r\Xo above and similarly of 

the associated space of C- valued functions. Denote Ap the adeles over F, 

similarly 

D^Ap) := n iD^iF,,y,D^O,)) 

vG\F\ 

the adeles of the multiplicative group of D, . Z denotes in this context 
again the center oi (A) , we have ( in the sense of algebraic groups) 

{D''/Z){Af) =D''{Af)/Z 

The order Od defines local orders OD,r C Dr for all primes r 7^ 00. We have 
identified earlier 

Dp ^ M{d,Ep) 
and thereby O^p/Z with the stabilizer of the standard lattice 

Definition 25. 

i) We have 

^^'^ ■■= n i'^DjZ) X D^/Z, 
an open subgroup of {D^{Ap)/Z. 

ii) Any congruence subgroup T C r(l) of finite index defines in a natural 
way a congruence subgroup ^ C ^^^"^ of finite index. 

Proposition 26. There is a natural bisection 

T\Xo{¥,{t%) D^\D^{Af)IZ.^.D^[0,) 
Proof. We can identify 

^o(F,(t© ^ DX(F,)/DX(0,).Z. 
Therefore we obtain a mapping 

Xo(F,(t)J) D^AF)/Z.^i.D^Op) 
This mapping induces a map 

r\Xo(F,(t)3 ^ D-\D>^{Af)/Z.^.D^Op). 
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We construct now an inverse map. Suppose, given an adele G D^{Ap), 
and thereby the doubled class 

D^x,){Z.KD^Op)). 

Using strong approximation theorem and also, that the class number of ¥q[t] 
is one, we can find 7 G Z?^, such that 



is of the form 
where 



Vv 



1 for all V p 

ypeD''{Fp) at p 

We construct the inverse map then as 



D^jxMz.^.D^'io,)) ^ r.(yp).z.z}X(Op)) G r\DX(Fp)/z}X(Op).z. 

It is immediate to see, that this gives a well defined map, where one has to 
take into regard additionally, that we have, considering D^{Fp) as a subgroup 
ofD^(A^) 

(2) D''{Fp)nR = T 

and 

□ 

We have therefore immediately 

Corollary 27. There is a canonical identification 

In particular the Hecke-algebra of hiinvariant functions T-C{D^ (Ap) / /^.D^{Op)) 



er- 



is acting on C{T\Xo{¥q{t)p);C) , by convolution. As a subalgebra the sph 
ical Hecke algebra n{D'' (Fp) / / D^' lOp)) is actmg on C(r\Xo(Fg(t)^); C). 

Proof. The identification of the space of functions follows immediately from 
Proposition IIHI The assertions concerning the action of the Hecke algebra 
are also obvious, but there will be some discussion in 3.3. □ 
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5 Adjacency operators and Hecke operators 

In the last section we had identified the set of vertices 

of the quotient hypergraph associated to the discrete group T C D^{Fp)/Z 
with the set of adehc double classes 

Correspondingly we have an identification of the spaces of functions 
C(r\Xo(F,(t)J);C) ^ C{D''{F)\D^AF)/Z.^i.D^Op);C). 

The Hecke algebra associated to K.D^{Op) in D^{Af) is acting and in par- 
ticular the local spherical Hecke algebra 

For the convenience of the reader we remind at this point about some basic 
concepts of the theory of automorphic representations in connection with the 
situation above. So, 

C{D''{F)\{Af)/Z.K.D^Op);C) 
is a finite dimensional subspace of the space of functions 

C,{D^F)\D^Af)/Z;C) 

On this infinite dimensional C-vector space there is an obvious smooth action 
R of the locally compact topological group D^{Ap) by 

R{x){f){g) = f{gx), 

where g E D"" {F)\D'' (Ap) / Z , x E D^'iAp) resp. {D''/Z){Af) (as wanted) 
and / E C^{D''{F)\D''{Af)/Z]C) the space of locally constant functions 
on {F)\D^ {Af) / Z , with compact support. We have the identification of 
the subspace of .^.D^ (Op)-invariants: 

Cc{D''{F)\D''{AF)/Z;Cf^^'^'-^ ^ C(D^(F)\D^(A^)/Z.j^.D^(Cp); C). 
There remains the action of the Hecke algebra of biinvariant functions 
n{D^AF)//^.D^Op)) 

= {<^r^p,oon{D^Fr)//Z{K,J)^n{D^Fp)//D^Op)) 
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where 

= ( n X ^'(^oo) X D^'iOp). 

The (local) spherical Hecke algebra 

n{D''{Fp)//Z.D''{Op))^n{GL{d-Fp)//Z.GL{d-0,)) 
has as C-vector space the generators 

GL{d; Op) diag(p"^ . . . GL{d; Op).Z/Z 

where we have 

(ni, ...,nd)e Z"'/Z.(l, . . . , 1), ni ^ . . . ^Ud- 
We denote the set 

:={(ni,...,nrf) gZ7Z.(1,...,1) | n, ^ n2 ^ . . . ^ n^}. 
Proposition 28. ^45 a C-vector space 
n{D''{Fp)/Z.D''{Op))^ 

(n{D><{Op)) dtag{p-\ . . . n{D-{Op)).Z/z\ 

(ni,...,nd)eA+ V / 

The different Hecke algebras form, as the word indicates, algebras under the 
convolution of functions, that is 

(/i*/2)(x):= / Hxy~'d)h{y)M 

Jd^{Fp)/Z 

where dfi denotes the Haar measure on [Fp) / Z , In particular, we have the 
double classes 

D^Op)) diag(l,...,l,p,...,p) D^Op)).Z/Z 

(i-times 1 above, at least one p occurring) and the associated characteristic 
functions Xp,i- 

Definition 29. The Hecke operator Tp^i is given as the convolution operator 

C(D^(F)\Z}^(A^)/Z.j^.D^(Cp);C) C(D^(F)\D^(A^)/Z.^.D^(Cp);C) 

/ I — ^ f *Xp,i=-Tp,t{f)- 
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We will now identify the Hecke operators Tp^i with the corresponding adja- 
cency operators. The Hecke operators Tp j can be seen best using the isomor- 
phism 

As the Hecke operators Tpi are acting by convolution from the right side, 
they will be commute with the action of F from the left side. It is therefore 
enough to compute the action of the Hecke operators Tp^i on the space of 
functions 

C{D^Fp)/Z.D^OpyX) resp. C°°(Z}^(Fp)/Z.D^(Op); C). 

As it will turn out, the Hecke operators will be defined locally and act there- 
fore on both spaces. We have the identification 

D'<{Fp)/Z.D'<{Op) ^ GL(rf;Fp)/GL(d;Op).Z 

^ MFpy 

Therefore, the action of the Hecke algebra H{D^{Fp)/ /Z.D^{Op)) can be 
seen also on the space of functions C[Xq{F^)] C) as well as Cc{Xq[Fp)] C). 

Theorem 30. i) The Hecke operator Tp^i equals the adjacency operator A^"^^ 
for each i = 1, . . . , — 1. 

ii) The Hecke algebra at p and the algebra generated by the adjacency opera- 
tors (z = 1, . . . , c? — 1) act equally. 

in) The action of both algebras commutes with the action of 

GL{d;Fp)^D^Fp). 

Proof. Hi) is obvious. For the case of adjacency operators it follows directly 
from the formulas for the A^^\ acting on the space of functions C{Xq{F^)] C). 
For the case of the Hecke algebra it follows, because GL((i; Fp) = D^{Fp) is 
acting from the left side, where as the Hecke operators are given by convo- 
lution with biinvariant functions from the right. 

i) As a GL{d; Fp) = (Fp) -module, Cc(Xo(F/); C) is generated by the char- 
acteristic function 

XD^iOp).Z/Z = XLo, 

under the identification above. But 
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Xz)x(c)p).z/z * Tp^i 
= XDxiOp).z/z * XDx(Op)diag(l, . . . , . . ■ ,p)xDx[Op).z/z 
= Xr»<(Op)diag(l, . . . ,l,p, . . . ,p) XDx{Op).z/z 

XL' 

type(L;L')=i 

Here we have used, that XDx{Op).z/z is the unit element of the Hecke algebra 
H{D''{Fp)//Z.D''{Op)). This altogether shows i). 

ii) is an immediate consequence of i), as both algebras of operators are 
generated by the Hecke operators T„ i resp. the A« {i = l,...,d-l). □ 

6 The Ramanujan Property 

As is well known, one can decompose the representation space 
C,{D^F)\D^{Af)/Z;C) = 0K 

into a direct sum of irreducible automorphic representations, vr) of (Ap). 
The subspace 

C(D^(F)\Z}^(Af)/Z.J^.D^(Op);C) C C(Z}^(F)\Z}^(Ap)/Z;C) 
can be written then in the form 

C(D ^ (F) \Z} ^ (A^) /Z. j^.D ^ (Cp) ; C) 

= ^(^y^^HiDX(AF)//Z.SlDX{Op)) 

77 

TT 

decomposing the representation 

V. = {V^z^Vp) 

and correspondingly 



(K 



^W(DX(A^.)//Z.J^.DX{Clp)) 
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Therefore, only those representations vr occur in the decomposition, for which 

If this is the case, is a spherical representation. As the local Hecke algebra 

T-C{D^ (Fp) / / D^{Op)) is commutative, it follows that Vp ~ has to be one- 
dimensional. The action of 

is then given by a character ( ring homomorphism ) 
into the field of complex numbers. In particular, 

and the Ramanujan property of the automorphic representation at p deals 
with these. We have to make one further remark: 
Obviously in 

C-(DX(F)\D^(A^)/Z;C), 
we have the subrepresentations given by characters (multiplicative homomorphisms) 

In particular the trivial character, corresponding to the subspace of constant 
functions, occurs as Z)^ (Air)-invariant subspace. 

Definition 31. i) An irreducible automorphic representation n, such that Tip 
is a spherical representation, is said to satisfy the Ramanujan property at p, 
iff the eigenvalues x-KpiTp^i) satisfy 



i(d-~i) 



\Xnp{Tp4)\ ^ \^.jq 2 \ai{zu...,Zd)\, 

where ^i,...,^^ G C are complex numbers with absolute value \zj\ = 1 for 
j = 1, . . . ,d and ai{zi, . . . , Zd) i-th elementary symmetric polynomial, 
ii) The Ramanujan property at the prime p holds for the representation 

C^{D''{F)\D''{Kf)/Z-C), 

if it holds in the sense above for all automorphic representations tt comple- 
mentary to the invariant subspaces, generated by the multiplicative charac- 
ters. 
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Theorem 32. (W.Li.) The Ramanujan property at p holds in the sense of 
Definition\Hl\ (i). 

Corollary 33. The quotient hypergraphs r\Xo(-Fp) are Ramanujan hyper- 
graphs {simplicial complexes) in the sense of Definition \31\ in Chapter 2. 

Remark. In the case (i = 2, the Ramanujan property can be shown by using 
the so called Jacquet- Langlands correspondence between automorphic repre- 
sentations of D^{Kp) (then is a quaternion algebra) and automorphic rep- 
resentations of GL(2; Ai?), not given by multiplicative characters. For these, 
the Ramanujan property is a consequence of results of Drinfeld [25- Though 
in our situation one has now the recent results of L.Lafforgue, showing the 
Langlands correspondence for GL((i; Kp) for arbitrary d and in particular the 
Ramanujan property for cuspidal automorphic representations, one can not 
conclude immediately here the Ramanujan property. What is missing, is a 
completely worked out Jacquet- Langland correspondence as above for d = 2. 
Nevertheless, due to a trick from L.Clozel, one can conclude the Ramanujan 
property by working with the moduli scheme of P-elliptic modules j22j; in- 
stead of working with the moduli scheme of shtukas. Concerning this, then 
reader has to consult jMj. We close this chapter indicating another method 
to show the Ramanujan property. We use a theorem of Arthur and Clozel 
^ Theorem 4.2.], which gives the Jacquet-Langlands correspondence for the 
case d a prime number. After that we can use the recent result of Lafforgue 
to conclude the Ramanujan property for this case. It might be mentioned 
that we found this approch at a time, when the preprints [HE] and jHZj, [SEj 
avilable to us. 

Assume d is a prime number, / is an irreducible element of Fq[t] with (/) 7^ 
(p) and different from all other primes in which D = Fgd(r) is ramified . The 
canonical homomorphism 

induces following homomorphism : 

On[-]^On[-]/fOn[-], 
p P P 

where as before On = Fqd{r}. So we obtain group homomorphism 

af'> -.Til) ^ {On[-]/fOn[-]r/Z. 
■' p p 

Recall that 1(1) = {OD[^y/Z. We define := ker^^^ So is a 
normal subgroup of r(l) of finite index and we have: 
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Theorem 34. {Main Abstract Theorem) 
f\X{¥,{t)p 

Hi = number of i- dimensional subspaces of¥~ where q = q'^^^^ 



[1) ri^\x.(Fg(t)p) is a finite (rii, . . . , nd^i)-regular graph with 



for i = l,...,(i— 1, more precisely 



Hi 



(2) rj'\X.(Fg(t)p) is a Ramanujan hypergraph in the sense of Definition 
from Chapter 2, i.e. It is Ramanujan with the bound (ci, . . . , where 
d\^lMpldegp fori=l,...,d-l. 



Proof. By Theorem |2S1 the quotient complex (hypergraph) r^J'\x,{¥q{t)p) is 
a finite, the expression about regularity is inherited from the structure of the 
Bruhat-Tits Building X.(Fg(t)p). So (1) is done. Following isomorphisms are 
known from Chapter 3: 

C(D^\D^(A^)/Z..^.D^(Op);C) ^ C(r\D^(Fp)/Z.D^(Cp);C) 

C{GL{d-Fp)/GL{d-¥,[t]p).Z;C) ^ C(PGL(rf; Fp)/PGL(d; Fjty ; C) 

^ c{Xo{Flyx). 

which hold for all congruence subgroups of r(l). in particular for T^J'\ Thus 
we define first associated to / the congruence subgroup 

Jf := ker {O^^j/Z {Onj/ fOnjV /Z), 

and we define 

•^:= n {0^,jZ).D^/Z{F,).DX/Z{F^).Jj, 
and let 9Jt:=DV^-^ 

Remark. For any group G here, we use notation G^^'' for the subgroup of G 
of elements with reduced norm 1. 

Applying Strong approximation Theorem two times sequentially, we see that 
/Z{A).Fj^ (Fa, diagonal embedding of F in A) is a finite index subgroup 
of mi. This plus 

|D7Z(A)/DVZ(A).Fa| < oo , 
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shows |L>^/Z(A).Fa/9JI| < oo. Also 

[DVZ\D7Z(A)/j^ : D''/Z\m/^] < oo . 
But as we have seen by|2l 

=D^(Fp)n^. 

So D''/Z\m/ii ^ Tf\D^/ZD''{Fp)/Z and finally 

[D-lZ\D^lZ{K)l^:Tf\Dl^lZ.D^{F,)lZ] < oo . 

Let TToo ® vTp be an irreducible representation of the right regular represen- 
tation of D''/Z{Fp)/Z.D''/Z{Fp) in C{Tf\D'' /Z{Fp)/Z.D'' /Z{Fp). There 
is an irreducible subrepresentation of /Z{A)p) in tt = ®r^p such that 

TTp = TTp and Vfoo = TToo- 

Suppose TTp does not occur in / ( £ j^^j ^^ j^. -g one- dimensional). So 
vf occurs in C{D^ /Z\D^ /Z{Af)',C). Since d is assumed a prime number, 
we can apply the Weak Lifting Theorem Theorem 4.2.], and obtain a cus- 
pidal subrepresentation p^o ® Pp of C{PGL{d] Fp)/PGL{d]¥g[t]p)]C), which 
is cuspidal and pp = np. By recent resit of L. Lafforgue [2^] we have 

\TpJ<(^^q'^'"^^^a.iz[,...,z',) , 

where z[, . . . , z'^ E C are complex numbers with absolute value |z' 



<-j\ — lg(d-l)/2 I - 

1 for j = 1, . . . ,d and (Tj(z^, . . . , z'^) i-th elementary symmetric polynomial. 
Choose suitable Zi as in Lafforgue's expression of Ramanujan-Peterson con- 
jecture ,i.e. the proof of 2 is complete. □ 



7 The Skew polynomial ring F^d{r} 

In this section we collect various well known fundamental facts concerning 
skew polynomial rings. These rings are well known in the theory of non 
commutative rings and many of the facts we note below hold in greater 
generality. However we have written up the relevant properties in the form 
we will need later on. For more details see [13] , [El , [IS] , [H] , [ID] , [E] and [13], 

m 

We consider the finite field Fg of g = elements of characteristic /. F^d is a 
finite extension of F^ of degree d. 
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We will construct now the skew polynomial ring Fqd{r}. As a set this is 
given by 

n 

{^OiT* |n>0, OiGFgd} 

i=0 

Addition is defined by 

n n n 

1=0 1=0 i=0 

For Fgd{r} one obtains the structure of an infinite dimensional vector space 
over Fq. 

Regarding the multiplication, the fundamental rule is 

rA = \H 

for A G Fqd. There is a unique multiplication on the ring Fgd{r} satisfying 
this rule. 

Proposition 35. The center of the ring Fgd{r} is given as Fg[r'*]. 

Proof. It is obvious, that Fg[r'^] is contained in the center Z(Fgd{r}). On the 
other hand, if c = Y^^=o OjT* is a central element in Fqd{r}, it has to commute 
with all elements A e F^d. This forces the for z ^ 0( mod d) to be zero. 
Therefore c is of the form 

i = mod (d) 
0<i<n 

Because rc = cr, it follows additionally, that the occurring are elements 
in Fg. □ 

Remark. It is immediate, that 

{aV^' I 0<«,j<ci-l} 

where 

Fgd = Fg(«) 

is a basis of the left (-right) modules Fgd{r} over Fq[r'^]. 

We denote r'^ =: t. The center Fg[t] is of course the polynomial ring in the 
indeterminate t over the finite field Fg. The following proposition is due to 
Ore, see gg, m. 
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Proposition 36. The skew polynomial ring F^jr} is a left resp. right Eu- 
clidean ring. 

Proof. One has to show the following property: given polynomials /(r), 5f(r) e 
Fgd{r}, there are polynomials s(r) and r(r) such that 

/(r) = s{T)g{T) + r(r) such that deg^ (r(r)) < deg^{g{T)) 

for the r-degrees of the polynomials above in the obvious sense. This would 
show that Fgd{r} is a left Euclidean ring. But of course this can be seen by 
the usual division procedure of polynomials taking only into consideration, 
that one can write Ar = tX^^'' because F^d — > F^d, u i — ^ is a bijection. 
The property, that the ring Fgdjr} is right Euclidean means, one can find in 
the situation above elements s'{t) and r'(r) such that 

/(r) = g{r)s'{T) + r'(r) where deg^(r'(r) ) < degri^gij)) holds. 

This is shown in the same way. □ 

Remark. All of this can be found in the literature (as given above) even for 
more general skew polynomial rings /c{r}, where k is commutative field with 
automorphism a : k — > k, such that the rule 

rX = a{X)T 

holds for A G fc. 

Corollary 37. i) Any left ideal I in Fgd{r} is a principal ideal of the form 
I = Fgd{r}.a, with a E I appropriate. 

ii) Similarly any right ideal J in Fgd{r} is a principal ideal of the form 
J = 6.Fgd{r} with b E J appropriate. 

Proof. Given /, choose g{T) El of minimal degree, if I ^ (0). Otherwise we 
are ready. Suppose, /(r) is an arbitrary element of /. We can find s(r) and 
r(r) such that 

/(r) = s{T)g{T) + r(r) where deg^(r(r) ) < degrigir)). 

Because f{T),g{T) G /, it follows that r(r) G /, because J is a left ideal. 
But then r(r) = 0, because otherwise we would have a contradiction to the 
choice of g{T) as nonzero element of / with degr{g{T)) minimal. Therefore 
we have /(r) = s{T)g{T). 

This implies that / = Fgd{r}(7(r) and therefore / is a principal left ideal. 
ii) is shown in the same way. □ 
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Remark. The generating elements as g{T) above in i) are uniquely deter- 
mined up to multiplication by an element of F^^ from the left side. 

We have the following well known structure theorem for finitely generated 
Fgd{r}-modules (left or right modules). It corresponds to similar results for 
finitely generated modules over commutative principal ideal domains: 

Theorem 38. i) Any finitely generated left ¥yd{T} -module M is the direct 
sum of cyclic left ¥gd{T} -modules: 

M = 0F,,.{r}/F,4r}/,(r) 
1=1 

where we can assume additionally 

fl{r)\lf2{T)\l...\lfr{T). 

Here a\ib means left- divisibility, i.e. there is r & Fgd{r} satisfying r.a = b. 
a) If M is a finitely generated torsion free left ¥ qd{T} -module, then M is a 
free ¥qd{T} -module, that is, the fiij) above are all zero. 

Proof, see ^H] or take any proof for the corresponding statement in the 
commutative situation. □ 

Proposition 39. i) The ring Fgd(r) := F^d{r} (^p^j^j Fq(t) , obtained by 
extension of the center ¥q\t\ o/Fgd{r}, is as a left{right) module free of rank 

over the rational field ¥q{t). 
ii) The center of¥gd{T) is ¥q{t) under the canonical embedding of¥q{t) into 
F,d(r). 

Hi) Fgd(r) is a division algebra. In particular Fgd(r) is a central simple 
algebra of dimension over the rational function field ¥q{t). 

Proof, i) is clear, because Fgd{r} is a free module of rank rf^ over ¥q\t]. 

ii) If n G Z(Fgd(r)), then there exists a nonzero polynomial f{t) G ¥q\t] such 

that f{t).U G Zi¥qd{T}) = ¥q[t]. 

Conversely, ¥q(t), canonically embedded, is in the center of Fgd(r), 

Hi) To show, that Fqd(r) is a division algebra, consider the canonical homo- 

morphism of algebras 

F,d(r)(g)F,((t))-^F,d((r)) 
with / ® 5- I — > f.g 
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Here we are using following notations: 

oo 
i=N 

is the field of Laurent series (at the place t = of the field ¥q{t)), Fqd((r)) is 
given as the skew field of Laurent series 

oo 
i=N 

where we have again the communication rule 

tX = \H 

for A G Fqd. It is immediate to see that Fgd((r)) is a skew field. It is a 
d-dimensional vector space over the field Fq((t)) of Laurent series over Fg. 
Now, as vector space over Fg((t)) both Fgd(r) {8)F,(t) and Fgd((r)) are 

d^-dimensional. Furthermore, the canonical homomorphism 

0:F,d(r)(g)F,((t))-^F,,d((r)) 

is surjective, as the image contains the elements {aV-' | < z, j < c? — 1}, 
where F^d = Fg(a) as above, which form a basis of the vector space F^((r)) 
over Fgd((t)). Then, as a surjective homomorphism between vector spaces of 
equal dimension, is an isomorphism. Furthermore, is compatible with 
the multiplicative structure, therefore (f) is even an isomorphism of algebras. 
Because Fqd((r)) is a skew field, the algebra Fgd(r) Fg((t)) is a skew 

field as well. So the algebra Fqd(r) (as a sub algebra) has no zero divisors. 
Furthermore it is a finite dimensional algebra over its center Fq(t), which is 
a field. Then Fgd(r) is a skew field itself. This shows iii) □ 

Remark. i)It follows from the considerations above, that the division alge- 
bra Fgd(r) over its center Fg(t), where t = t'^, is ramified at the place t = 
with completion the skew field of Laurent series Fgd((r)), 
a) Similarly at the place t = oo, the place corresponding to the degree valu- 
ation of Fg(t), Fgd(r) is totally ramified. 

We will show now, that these places are the only places of Fgd(r) over ¥g{t), 
which are ramified. 

The skew field Fgd(r) can be described as a cyclic algebra over its center 
Fq(t) in the following way. First we have the cyclic Galois extension Fgd(t) 
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of ¥q{t) with canonical embedding Fgd(t) Fqd(r) by mapping t ^ t = r'^. 
Of course 

Ga/(Fgd(t)/Fg(t)) = Gal{¥qd/¥q) =<t> 

where r : F^d — > F^d, u u'^ is given by the Frobenius automorphism. 
Fqd(t) is an unramified field extension of Fg(t) at all places of ¥g{t). As it 
can be compute the invariants of the skew field Fgd(r) over ¥q{t) at all places 
of Fg(t) in the sense of the classical theory. The element r G Fg(r) satisfies 
the rule rA = A^r and r'^ = t. But for all places p = 7^ 0, cx) we have 
fp(t) = 0, which implies that the central cyclic algebra Fq(r) is unramified 
at all places p ^ 0, 00. On the other hand, computing the invariants at the 
places t = 0, cx) we obtain for the invariants 

2m;o(Fj(r)/F,(t) = i 

2m;oo(Fj(r)/F,(t) = 

We have obtained 
Theorem 40. : 

Fqd(r) is up to isomorphism the unique central algebra over ¥q{t) with the 
following properties: 

i) Fgd(r) is unramified at all places p = p(t) 7^ 0, 00 of¥q{t). 
a) It has invariants ^, — ^ at t = resp. t = 00. 

Proof. All the properties have been shown, the uniqueness statement is a part 
of the theorem of Hasse - Brauer - Noether see |65t chapter XIII, 3. Theorem 
2 and 6. theorem 4] □ 

Lemma 41. Fqd{r} is a maximal ¥q[t]- order in Fgd(r). 

Proof. We have to check only the maximality. Assume that R is an order 
with F^d{r} C R. By definition of the concept of order, R is finite over 
¥q[t], SO there exist a nonzero element / G ¥q[t] such that Rf C Fgdjr}. As 
Fgd{r} is a PID (left and right), there exists an element /x in Fqd{r} with 
R = Fgd{r}/i. Thus Rf = Fgd{r}/x/~^. Now since i? is a domain the proof 
is complete. □ 

Finally we give another description of the skew polynomial ring Fgd{r}. 
Consider an algebraic closure ¥q of F^. Fgis a vector space over the field 
F^ and we have the ring of vector space endomorphisms EndFq(Fq). As 
mentioned above, there is also the skew polynomial ring Fq{r}, satisfying in 
particular again the rule rA = A'^r for A G Fg. We choose an embedding 

F,d{r} ^ ¥q{r} 
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by choosing a homomorphism F^d ¥q. 

With any polynomial /(r) = Y17=Q(^i'^\ fi'^) ^ ^^''gl'''} associate the poly- 
nomial endomorphism 

n 

(3) ipf : ¥g — > ¥g, x^Yl ^i^'^' 

1=0 

Proposition 42. (z) ip : F<j{r} — > En4,(Fg) 

n 

as above, is an injective homomorphism. 

a) kenpf = {x e¥g : (p f{x) = ELo "i^*^' = 0} 

is an ¥q-vector subspace of¥q. One has: 

dimFg ker {ipj) < n 

Hi) is injective, iff f is purely inseparable as a polynomial, that is, 

fir) is of the form ct"' with c 7^ 0. 
iv) If f{T) 0, iff is surjective. 

Proof, i) ii) and Hi) are evident, iv) follows immediately, because the poly- 
nomial equations 

n 

aix'^' = c 

have solutions for all c G Fg, iff /(r) 7^ 0. □ 

Proposition 43. Given a finite dimensional ¥q-vector space V C ¥q, there 
is a polynomial f^r) G Fg{r}, unique up to a scalar from ¥^ , such that 

i) fij) is not divisible by r {left or right would be equivalent for this). 

ii) ker {^pf) = V C. ¥q. 

Hi) f{T) moreover can be chosen to be in Fgd{r} iff V G ¥q satisfies 
ip^d{V) = V, that is, the map 

¥q ^ ¥q 
X ^ X^ = Lpr{x) 

maps V bijectively onto itself. 

Proof. Given \^ C F^ a finite dimensional vector space over F^, we define the 
polynomial 

p{x) := ~ 
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By induction with respect to the dimension dimi[i'^(l^), it is easy to show 
that p{x) is a F^-hnear (in particular additive) polynomial function, which 
therefore is of the form p{x) = (ff{x) for a skew polynomial /(r) G Fg{r}. 
If there would be another such element g^r) G F^{r} satisfying keiipg = V, 
then the additive polynomial functions iff, ipg : ¥q — > ¥q would have the 
same zeros in Fg, furthermore they have the same degree. Therefore there 
exists a c G Fq^ satisfying c(ff = (fg. 

in) If C Fg satisfies ipT-diV) = V, that is, the map Fg — > F^, x i— > x^"* = 
ipr{x) maps V bijectively onto itself, then ipj, as constructed above, satisfies 

qd 

= n ix'" - v") 

= n {x'" - v) (as t''{V) = V) 

for all X G Fq. This implies immediately 

r'fir) = f{ry 
which implies, that /(r) is of the form 

n 

/{t) = ^fliT* where G F^d. 

□ 

Proposition 44. If /(r), g{T) G Fq{r} satisfy ker {(ff) = kei {(fg) and if 
/(r) is not divisible by t, then there is m such that 

g(r) = r"^f{T) 

Proof. Given 5'(r), one can find m maximal, such that g{T) = T^f{T) but 
then ipj is a separable polynomial function satisfying ker [ipj] = ker [ipg) 
and therefore also ker [ipj) = ker (iff), furthermore ipj, ipf are separable 
polynomial functions, which we can assume to have highest coefficient 1. 
Therefore we obtain / = / and therefore also 

g{r) = r"^f{r) 



□ 
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Proposition 45. i) Suppose /i(T),/(r) G Fg{r}, are separable polynomials. 
Then there is a separable polynomial /2('7") satisfying 

/2(r)/i(r) = /(r) iff ker {ipfj C ker {ipj) as Fg-subspaces. 

a) If fi{T),f{r) G Fqd{r}, are separable polynomials, then there is 

/2(r) G F,4r} 

satisfying 

/2(r)/i(r) = /(r) 
Proof. {=^) This direction is trivial. 

Conversely, suppose that, ker (v^/J C ker (</?/). Consider the separable poly- 
nomial 

and denote for 

V:= ker (iff), ifj^iV) =:V cW^ 

Obviously V is given as Fg-subspace in Fg and we can find accordingly /2(t) G 
Fq{r}, such that (pf.^ is separable and kerc/Py^ = V. Then 

V'/a^/i : Fg — >¥g 

has kernel ^ and is again separable with highest coefficient 1, Therefore we 
obtain (ff = ipf^ipf^., which implies immediately / = /2/1. This shows i). 
a) is an immediate consequence of i). □ 

Corollary 46. Suppose, f^r) G Fgd{r} is not divisible by t, that is, the 
corresponding polynomial function iff is separable. 
Decompositions of the form 

/(r) = /i(r).../.(r) 

in Fqd{r} are in bijective correspondence with t = t'^ -invariant flags of¥q- 
linear subspaces, 

OCWiC ...CWr = V 

where ^r-j = ker (ipj. . . .ipf^) for j = 1, . . . ,r . 

Proof. We can assume in the corollary, that /(r) and all of the fj for j = 
1, . . . ,r have highest coefficient 1. We then have the map above associating 
with a decomposition 

/(r) = /i(r).../,(r) 
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the corresponding flag of subspaces 

Q ^WiG ... ^Wr = V 

wliere V = keripf and Wj = ker (/r-j+i(r)) . . . /^(r)). 
Conversely, suppose tliat, tlie flag of t-invariant subspaces 

OCWiC ...CWr = V 

is given. We find /(r) G F^jr}, separable, witli liigliest coefficient 1, sucli 
tliat ker ipf = V liolds. /(r) G Fg{r} is an element in Fgd{r}, because 
V = ker (ff is invariant under t = r'^ (not elementwise however) . 
Similary we find /,(t) G Fqd{r}, such that kei {(pj) = Wj, By repeated 
application of Proposition l451 we can conclude: 

Jrir) = Mr) . . . frir) 
/._i(r) = /i(r).../,_i(r) 

fiir) = fr{r) 

where the fj^r) G Fgd{r}. This shows the Corollary. □ 



8 Arithmetic groups associated to the divi- 
sion algebra F^d(T) 

We consider again the division algebra of skew polynomials D = Fgd(r) with 
center ¥q{t) as in the last section. 

Associated with this algebra are the algebraic groups , D^^^ and /Z 
given as group functors on the category of Fg(t) -algebras R (that is, there is 
a homomorphism of commutative algebras with unit elements 
¥q{t) — > R) given by : 

(4) DX(i?):=(F,d(r)®^,(,)i?)x 
the group of units, and similarly 

(5) D^'\R) := (F,d(r) ®F,(t) RY'^ ■= {x G (F,d(r) RY'^nr{x) = 1} 

where nr : D^{R) — > R^ is the reduced norm of the central simple algebra 
F^d(r) over ¥g{t), seen as a polynomial map and extended by R. 
Finally we have the group functor: 



R ^ {D''/Z){R) = D''{R)/Z{R'') 
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Remark. Other notation for these groups are GL(1, D), SL{1, D) and PGL{1, D). 
For a proof, that these group functors are in fact representable by algebraic 
groups see [H]. 

Besides these algebraic groups, we have the corresponding group schemes 
D^ D(^) and D^'/Z over the ring ¥q[t] respectively. Over its spectrum space 
¥g[t], given similarly by the group valued functors : 

Fq[t] — Alg — > groups 

From the category of commutative F^ft] -algebras to the category of groups, 
given by 

R^D'^iR) = {D 0w,[t]RV 

The arithmetical groups we are considering here can be described as follows. 
Suppose p(t) e Fg[t] is an irreducible polynomial. Denote by O := Fg[t][^] 
the localization of the polynomial ring ¥q[t] with respect to the multiplicative 
system S := {p{t)"'\n = 0, . . .}, that is, one considers the rational functions 
in Fg(t), whose denominators are powers oi p{t). 

The basic arithmetic groups in our situation are then {0),D_^^\0),{D_^ /Z)(0), 
which are given explicitly as 

DX(0)=(Fj{r} 

=(F^{r}®.,wFJt][-i^])^ 

Furthermore 

(6) D'^^\0) = {xeD''{0) I nr{x) = l} 

and = DX(C)/C\ 

We study these groups in the usual way by their operation on the product of 
the Bruhat-Tits building of the algebraic group (respectively, D^'^\D''/Z) 
at the primes missing, which in this case are (pit)) and oo of Fg(t). 
As the division algebra Fgd(r) is totally ramified at oo, the corresponding 
Bruhat-Tits building is just a point. It is therefore sufficient to consider the 
Bruhat-Tits building at the prime {p{t)). This is the building associated to 
the algebraic group ®Fq(t) ^q{'t)ip{t))y where Fg(t)(p(f)) is the completion of 
Fg(t) at the prime p{t) := p. (and similarly for the groups D^^\ /Z). 
Because D is unramified at (p(t)) = (p), it follows, that, we have an isomor- 
phism 

D F,(t)p ^ M(d;F,(t)p). 



35 



Therefore, we have an induced isomorphism 

(D®F,(i)F,(t)p)^ ^ GL{d;¥,{t)p). 
We also have an induced embedding 

(F,.(r)®F^(,)F,(t)p)^ = GL(rf;F,(t)p) 

and using this, an action of F and its subgroups on the Bruhat-Tits build- 
ing corresponding to p = p{t) respectively also for For GL{d; ¥q(t)p) and the 
related subgroups SL{d;¥g{t)p) for D^^^ and PGL{d;¥g{t)p) for D^'/Z. As 
described in sectional that is the building X^p) '■= X_(¥q(t)p'''), associated 
to the vector space ¥q{t)p over the locally compact topological field ¥g{t)p. 
The problem we have is to understand the quotient T\X_ (p) for the group F 
under consideration. To be able to do this we add some further considera- 
tions. 

First, because F^d{r} is a maximal order over ¥q[t\ in F^d(r) = D, we can 
choose the isomorphism above in such away that it induces an isomorphism 
of the corresponding local orders 

¥q4T}®^^it)¥q[t]p ^ M{d;¥q[t]p), 

where as before ¥q[t]p is the valuation ring of ¥q{t)p. 

We denote Lq := ¥q[t]p , the standard lattice. For any lattice L C ¥q{t) 
over ¥q[t]p, we consider HomF,[t]j,(L, Lq). 
This is in an obvious way a left module over the ring 

EndF,M,(Lo) = ¥q4r} ®F,(t) ¥q[t]p 

Proposition 47. There is a bijective correspondence between lattices 
L C ¥q(t)p'^ over 
an isomorphism 



d 



p 



L C ¥q(t)p'^ over¥q[t]p and ¥qd{T} -left modules M equipped additionally with 



which are free of rank 1 over ¥qd{r}p = ¥q[t]p ®fg[t] Fgd{r} 
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Proof. Given a pair (M, 0), we have to reconstruct the lattice L C ¥q(t)p'^ 
over Fg[t]p. Denoting (pp the obvious extension of to 

and the (pp as the following composition of maps: 

¥g{t)p®v,{t)M ^ F,d(r)p ^ M(c/;Fg(t)p) 

where the first map is 0p, and the second is the isomorphism fixed above. 
We consider the restriction map 



: Mp = ¥,[t]p M Mid; Fg(t)p) 



The image is a free module of rank one over End(Fg[t]p). It is immediate to 
see that there exists a unique local lattice L C ¥g(t)p'^, such that 

0p,(Mp) = HomF,[f]p(L,Lo) 

holds, where Lq = ¥g[t]p'^. This is a version of the Morita- equivalence. 
Conversely, given the lattice L, we obtain an Fgd{r}-module M in obvious 
way from the 

^<i[t]p ®F,M Hom]F,[i],(L, Lq) 

with the canonical identification. It is immediate to see, that these two 
constructions are inverse to each other. □ 

Proposition 48. The group T = (Fgd{r}[^])^ acts transitively on the set 
of lattices L C ¥q{t)p'^ over ¥q[t]p. 

Proof. Consider the Fqd{r}-module M given by the pair 

M(^) := (F,4r}[i],Hom(L,Lo)) 

(in the sense of the discussion above). Now any such module (as a left 
Fqd{r}-module ) is isomorphic to Fqd{r}. Such an isomorphism a induces 
an isomorphism a^^^ of Fgd{r}p-modules 

M(^) :=F,d{r}[-]^F,d{r}[i] 
p p 
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Any such isomorphism is given as right multiphcation by a unit 

As a induces also an isomorphisms of F^d{r}p-modules 

Mp = HomF^[t]^(L, Lo)^ EndF,[t]^(Lo), 
it is immediate to see that this is equivalent to the fact, that 

g{L) = Lo 

But this shows the transitivity of the action of F on the set of lattices. □ 

Corollary 49. The group D^{0)^/Z = {¥g{r}[^])^ /Z acts transitively on 
the set of vertices XQ(¥g{t)p'^) of the building X_(¥g(t)p'^) . 

Proof. We have Z = {¥g[t][^])^ , which acts by scalar multiplication on the 

set of lattices. Therefore the group (Fgd{r}[^])^/Z' induces an action on 

X^(¥g(t)p'^), which is transitive on the set of the vertices Xo(¥g(t)p'^) by 
proposition D 

Corollary 50. For any subgroup T of finite index m r(l) = (Fgd{r}[^])^/Z 
the quotient T\X,(¥g(t)p'^) is a finite simplicial complex. 

Proof. This is an immediate consequence of CoroUarv EHl □ 

Remark. In fact this is a very special case of Godement's compactness the- 
orem mentioned earlier, but in our situation it can be shown in a direct way 
as above. 

We consider in the group r(l) = (¥gd{T}[^])^ /Z the following subgroup 
r(r). We consider the composition of group homomorphisms 



(7) r(r):=ker(r(l) F,4{r}}VZ) ^ F^^,/F,x 



where the first homomorphisms corresponds to the embedding to the place 
t = considered easier and the second homomorphism is the evaluation 
homomorphism for r = 0. r(r) is the kernel of the composition of these 
homomorphisms. 

Proposition 51. Let r(r) be as^ then 

i) r(r) is a torsion free group, 

ii) r(r) acts fixed point free on the simplicial complex X,{¥g{t)p'^) and also 
on its realization |X (Fq(t)p'')|. In particular no simplex is mapped to itself 
in a nontrivial way under the action ofVij). 
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Proof, i) We consider the embedding 

{¥^.{r}^]YlZ^¥^.{{r]YlZ 

Any element g G r(r) g ^ 1 is mapped to a power series in r of the form 
(1 + ajT* + higher terms in r), where G F^d, 7^ 0. It is immediate to 
see that (1 + air* + higher terms inr)" 7^ 1 if (n, C/iar(Fg) = 1. On the other 
hand for any j > 1 

(1 + a.-y + higher terms in rf' = (1 + aiT\l + feir + . . .)Y 

= 1 + (a,)^' + . . . 

Thus the lowest term in r is (aj)^\ which obviously is not zero. This shows 

ii) \i g E r(r) (7 7^ 1, stabilizes a simplex, it would have a fixed point in the 
realization X,{¥q(t)p'^). As the stabilizer is discrete (as a subgroup of r(r)) 
and compact ( being a closed subset in the compact stabilizer of a point of the 
building X (Fg(t)p'^)), it follows, that such a stabihzer group is finite. This 
implies immediately that g has a finite order, which is a contradiction. □ 

Proposition 52. r(r) zs transitive on the set of the vertices of the building 

Proof. We have seen above, that the group V = (Fg{r}[^])^ is transitive on 

the set of vertices Xo(Fg(t)p )). Therfore, given a vertex < L >G Xo{¥q{t)p'')), 
we find g E T{t), gL = Lq, where Lq = ¥g[t]p . If there is another g' G r(r) 
with g'L = Lq, then we have g'^g'L^ = Lq. It follows immediately from 
Proposition!^ (i) that g^^g' = 1 and so g = g'. This completes the proof of 
the corollary. □ 

Corollary 53. r(r) acts simply transitive on the building X\¥g{t)p'^). 

Proof. Immediately obtained from the above propositions. □ 

9 Explicit description of some arithmetic quo- 
tients 

In 4.3 we have introduced the arithmetic group r(r) 

r(r) c r(i) = (¥,4r}[k] /z 
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which acts simply transitive on the building X,(¥q(t)p) and also on its topo- 
logical realization \X,(¥qit)p)\. 

We consider now arbitrary linear polynomials = (t — X) for A G F^, A 7^ 0. 
Associated to the polynomial p(t) = t — A is the F^-linear homomorphism 

CPp : ¥q > ¥q, X H-i- (x'^'* — Ax) 

Denote V := ker {ipp) = {x G | x'^'* — Ax = 0} 

Of course, V = V{X) is explicitly given as (¥q,. VA , a one- dimensional 
Fqd-sub- vector space in ¥q. 

In particular for the case A = 1 we have ^(A = 1) = ¥qd C ¥q. We apply 
Corollarv EUl from 4.2. to this situation : 

Proposition 54. There is a bijective correspondence between decompositions 

Pit) = Mr) . . . Ur) 

into T-linear factors fjij) G F^d{r}, j = 1, . . . ,d, and arbitrary full flags 

QdWid ...(lWd = V 

of¥q-linear subspaces Wj C V {such that dim (Wj) = j . This correspondence 
is given as in corollary\46[ section 4.3. 

Proof. We only have to check that an arbitrary full flag 

OcWiC ...cWd = V 

is t = r'^-invariant. But on V the relation t'^ = X resp. x'^'' = Ax holds. 
Therefore the action x t— > x'' on ^ is exactly the homothety V — > V, x 1— > 
Ax with A G ¥q. Because X.Wj = Wj, as the Wj are F^- vector-spaces in V, 
the result follows. □ 

We fix now again the standard lattice Lq := (Fqdjr})'^ C Fgd(r)p as well as 
the associated vertex < Lq >■ By Proposition IHl from Chapter 2 we have the 
isomorphism of simplicial complexes 

lk(^< Lo>;X(F,(t)J)^ 

and the Tits building associated to the F^- vector-space (Lq/itLq). We remind 
the reader again of the following situation. We have fixed an isomorphism 

¥q4T}(^p)^M{d;¥q[t]p) 
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of the corresponding completions at p = p{t). Upon doing this we get a 
corresponding standard lattice ^q[t]p = Lq, which is acted upon by Fqd{r}(p) 
resp. M((i;Fq[t]p) by the standard action. We have the quotient (Lq/ttLq), 
where vr = p(t), isomorphic to (¥q[t]/{p(t)) as ¥q[t]/{p{t) = Fg-vector space. 
Furthermore we have V = V{p{t)) = ker {(pp) C Fg, which is also an Fg-vector 
space of dimension d. Both (Lo/vtLq) and V are naturally simple modules 
over 

Fg4r}/p(t)Fg4r} = M(rf; Fg[t]/(p(t)). 

An isomorphism between these two modules, so compatible with the action 
¥qd{r}/{p{t)) on both sides, by Schur's lemma will be unique up to a central 
nonzero element of Fg[t]/ = Fg, that is, up to a scalar, 7^ 0. This implies 
in particular a unique isomorphism between the simplicial complexes 



lk(^< Lo>;X(Fg(t)5^ 



and the Tits building of the Fg- vector space V = V{p{t)) = ker (ipp) C Fg, 
compatible with the action of ^Fgd{r}/(j>(t))^ . 

In particular, to any neighboring vertex < L >G Xo(Fg[t]p), such that 
< Lq, Li >e Xi(Fg[t]p) (1-simplices), there is, unique element 7^ 6 r(r), 
because r(r) acts simply transitive on the set of vertices. 
We can also obtain explicit descriptions of the elements 7^ using the canon- 
ical isomorphisms above. 

So, suppose we have a neighboring vertex < L > of < Lq >, so we assume 
the situation 

Lo^L^ p{t)Lo. 

We have 7^ < Lq >=< L > upon multiplying by an appropriate power of 
p{t), we can even assume, that 'Jl{Lq) = L. 

In particular, we obtain then 7l(-^^o) C Lq and therefore, because 7^ is free 
of all other primes, we obtain 7^ G Fgd{r}. But then we obtain the induced 
equality 

-fL.(^LQ/p{t)LQ^ = (^L/p(t)Lo^, 

That is, in term of the vector space V = V{p{t)) C Fg : •Jl-V = W{L) C V. 
The divisor oip{t) corresponding to 7^ will be therefore given by the equality 
above. We have proved 

Theorem 55. There is canonical bijection between the sets 



-fL I 7l G Fgd{r},7L(Lo) = L, such that < LQ,L>e Xi(¥g[t] 
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and 

|/(r) G Fgd{r} | /(r) is a nontrivial divisor of 
given by the equation 

lL{L,)/p{t)L, = f{T).V 
with respect to the canonical identification 

Lo/p{t)LQ V = keT{(pp). 

We consider now the Cayley graph of r(r) with respect to the set of gener- 
ators 



<yiL I 7l e Fgd{r},7L(Lo) = L, such that < Lq, L >e Xi(Fg[t] 

We denote Cayley(r(r); {7l}) the associated graph. 
Theorem 56. There is a canonical isomorphism of graphs 

Cayley{V{r)-{^L}) ^ r^ifx(F,(t©Y 



where r^i |^X.(Fq(t)p) j is the graph underlying the simplicial complex X g{t)p) 

This isomorphism is given by the map 

Cayley(r(r); {7l})(o) = r(r) Xo(F,(t)^), 
7 ^ 7 < Lo > . 

Proof. The map above on the 0-level is a bijection, because r(r) is simply 
transitive on Xo(Fq(t)p). Two vertices < 7 > and < 7' >, where 7,7' G r(r) 
define a 1-simplex < 7, 7' > in the Cayley graph Cayley (r(r); {7l}), iff there 
is 7l G r(r), satisfying 772, = 7'. But then 

< 77l(^o), 7^0 >= 7 < 7l(^o), Lq >, 

which obviously is a one-simplex in X_(¥g(t)p), because < 7i(Lo),Lo > is 
a one-simplex in X_{¥q{t)p) by definition. Furthermore, this isomorphism is 
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label-preserving and induces an isomorphism of the corresponding hyper- 
graphs resp. simplicial complexes. The converse is equally clear, furthermore 
it is clear, that our isomorphism will preserve labels, which can be introduced 
via the set of generating elements {7l}. By proposition ?? from Chapter 2 
the graph structure in our situation induces in a unique way a simplicial 
structure resp. the structure of a hypergraph. Obviously, our isomorphism 
induces an isomorphism of this structure. □ 

Theorem 57. Suppose, T C r(r) is a normal subgroup of finite index, 7^ : = 
proji^L), where 

proj : r(r) — > r(r)/r 

is the canonical projection. Then the isomorphism of Theorem{^ induces an 
isomorphism of the graph 

Cayley{r{T) /r;m)= r^i (^r\X (F,(t)5^ 

This isomorphism of graphs is again label-preserving and induces an isomor- 
phism of the corresponding hypergraphs resp. simplicial complexes. 

Proof. This follows immediately from Theorem IHHl □ 



10 Explicit construction 

In this section we fix p{t) = 1 — t where as before t = t'^. Our goal is a 
suitable linear factorization of p(t) in Fgd{r}. More precisely we hvae: 

Theorem 58. There are Xi, . . . ,Xd-i,Xd G ¥gd [provided Xd = 1) such that 
(a) For any z G {0, . . . , ci — 1} there exist the linearly indepndent set {y^-j} 
{provided yf^ = 1) with 

i 

llj=0^ d-j I .^^ 

[h) The following linear factorization of p{t) in Fgd{r} holds: 
(8) Pit) = 1 - t = (1 - r)(l - xlZlr) ... (1 - xl-'r). 

Recall that the ¥q-linear map ip is defined by\^ 
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Proof. Let i = then ker<y9(i_^) = Fg ■ 1 so yf^ = 1. Assume (Inductive 
assumption) now, {y^^j} is defined for I < j < i < k sucli tliat (1) liolds. 
We must determine Xd-k and ker (pj-rk 

by inductive assumption 

j=0 

Let 

V,^ := {n G F, | Tr^^^/^f-^) = 0, < j < - 1} 

and clioose a nonzero element x^-fc G V;."^. We liave for any i < k 

U) 

Xd-k Xd-k Xd-k 

By Tlieorem Hilbert 90, (see [2H1 page 215 ]), we can find for < j < A; 
(^d-ij (provided 6^})^ = 1) sucli tliat 

Xd-k 

let y^£k := Xd-kO^d-k- Then yj^^ G ker 

Cham : The set {yflk^Vdlk, ■ ■ -^Vd-k} is linearly independent. 



Proof. Of cliam: 

k 



Let E91/d-. = 

j=0 Xd—k 

=^ E = ^ (E c,^i!^,)^ = ^ E c.ie^lk)' = 

i=o j=o i=o 

=^ E9(€.-(^l^.n = o 
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Now by inductive assumption we know that the set {yfli. j^i, . . . , y^d-k+i} 

is a hnearly independent set over Fg. So 



ci = . . . Cfc = => Co = 0. 



We have by definition dim V^^ = d — j. So we find = 1, 
hnearly indepndence set {yf^ = Xi, yi^\ . . . , yj'^"^''} such that : 

d-i 



□ 

, xi and a 



0F,-2/i(j)- 



This proves (1). 

In order to prove (2), we see that the map (f on the both side of|Hlhas the 
same kernel (in this case, the kernel is F^d). 
Clearly ker^^i^^ = F^d, and also by (1) we have : 



ker 



'P{l-T){l-~xlZlr)...{l^xl-''r) 



F„d. 



Thus by Proposition HU there is a non- negative integer m such that 



d-l 



(9) 



l-t = r-il + Y: x]-'r)il - xlZlr) ... (1 - x^V)- 



i=l 



From the following lemma, all factors in the left side of (jH)) have reduced 
norm equal to 1 — t. Take the reduced norm from both sides of 0- Then 
we must have t"* = 1, so m = 0. Thus the proof of (2) is complete. □ 

Lemma 59. For any x, G F^^ we have: 

rn(l - = l-t. 

where rn is the reduced norm defined by ?? in Chapter 1, Section 4. 
Proof. We have 



/ 



rnfl — x'^ 



det 



1 






,1 — q 








— X 



q-q- 








i-t. 







_^q'^-^-q'^-'^ 



□ 
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Definition 60. For any i = 0, . . . ,d — 1 let Fi be the set of all 

j=0 

where = 1 and Xj G ¥gd j = d — i, . . . ,d — 1 such that there exists 
{xd-i+i, ...,xi) with 

(Xl, . . . , Xi, Xj + l, . . . , Xd-l) G Bg^d ' 

We define the fundamental domain of p(t) = 1 — t as the disjoint union of 
Fi 's and we denote it by FUNDi^f 

Corollary 61. There is a bijective correspondence between F^s in the above 
definition and Gri{¥q) [the Grassmanian ofF^d overFg. 

Proof. The discussion in the Proof of Theorem EH makes this bijective cor- 
respondence clear. □ 

Now we return to r(r) as [3 

Definition 62. If in Q p{t) = 1 — t, then we denote instead T{r), T^~^{t), 
that is: 

r^-*(r):=ker(^ri-*(l) ^ ¥,{{r}V/Z^ 

where 

(10) T'^\l) := (F,4r}[^]) = K^) 

Remark. From now on, we shall be working with groups modulo their cen- 
ters. However, our calculations are made in the groups themselves (by taking 
arbitrary liftings). 

Proposition 63. Let r"'^~*(r) as definition (j^ijjl . Then we have: 

i) T^~^{t) is a torsion free group. 

ii) T^~'^[t) is a finitely generated group which is generated by the setFUNDi^f 
Hi) The Cayley graph ofT^^^lr) with respect to the generator set FUNDi_t 
is isomorphic with the vertex set of Building X_{¥g{t)f_^) , i.e.XQ{¥g{t)f_^ = 
PGL{d, ¥g{t)^.t/PGLid, Fjt]i„i) . 
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Proof. We can see directly that any element of r^~*(r) can be written as 
1 + r'^fj, in which fj, is not divisible by r. Thus the group r^~*(r) has torsion 
elements iff there are positive integers and m respectively such that: 

(11) (l + r»^ = (l-tr- 

Thus we have : 

1 + Nr'jj, + T^fiT^jj, + ... = l- mt + m{m - l)/2t^ - . . . ■ 

Now if s 7^ d we obtain a contradiction, since /i is not divisible by r and 
neither is the coefficient of t in the right-hand side of above equation. 
So the only possibility is that s = d. That is (1 + r'^fi) must be in 

r(^-*)(t) := {a G r^-*(r) | a = l mod t} 

which is by |2U1 Chapter 5], an analytic torsion free group. This proves i). 
We have fi G r^~*(r) <^=^ rn{fi) = (1 — t)™ for some positive integer m. 
Suppose that s is the maximal power of (1 — t) dividing fi; then 7 = /i/ {l — ty 
is not divisible by 1 —t. But nr{'-f) = (1 — t)™""^*, and on the other hand, since 
Fqd{r} is a (left) PID, there exists an element 6 G Fgd{r} which generates 
the ideal (7, 1 — t). So 7 = a9, and using associativity ( multiplication by a 
unit on the left ) 6 can be chosen uniquely. Also since 6 divides 1 — t , nr{6) 
divides (1 — t)"*, which shows that rn{6) = [l — ty for some i = 1, . . . ,m, and 
(fe must have the same kernel as some ipyri q-z^^'tI (^S^-i^i since 6 divide 

llj = 0^ d—j ' 

1 — t and using Proposition 1^ iii)). This shows that by Proposition El 
there exists a non-negative integer n such that 6 = r"'n}=o(l ~^d-'j'^)- Take 
reduced norm of both sides to see n must be 0. Now we can repeat this 
discussion with 7/6' = a. This completes the proof of ii). 
in) is obtained immediately from Corollary ESI d 

Definition 64. Let f G Fg[t] be an irreducible element, different from t and 
1 —t. Then we define: 

r}-*(r) := G ri-*(r) | fi = 1 mod/} 

We are now ready to present our main results of this Chapter. 

Theorem 65. [Main Explicit Theorem) 

Let f G Fg[t] be an irreducible element, different from t and 1 — t. Then the 
Cayley graph c)/r^~*(r)/rj-~*(r) with respect to the FUNDi^t 
{the image of FUNDi_t in the quotient group r^~*(r)/rj~*(r)), is a Ra- 
manujan {ni,n2, ■ ■ ■ ,nd-i) -regular hypergraph, where Ui is the number of all 
i-dimensional sub-vector spaces of F^d with the bound (ci, . . . , Crf_i) where 

Q = 0g('^-^)/Vorz = l,2,...,rf-l. 
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Proof. We can consider the quotient group 



r 



as rj~*(r)\r^~*(r). By above Proposition IMl Hi) r^~*(r) can be identified 
with Xo(Fg(t)f_j), so the hyper graph properties come from the building 
structure on X {¥ g{t)f_f-) , and finiteness from CorollaryEOl The Ramanujan 
property is an immediate consequence of Theorem 1341 if d is a prime number, 
and Corollary IHHl in the Chapter 3. □ 

Notation : 

We denote the hypergraph in Theorem IHHl with Hypf{l — t). Our goal is, to 
give a very simple form of Hypf{l — t). 

In order to the simplify calculations, we assume that deg f = dn for some 
positive integer n. We define now the isomorphism : 

(12) ^:ri_i(r) ^PGL(t/,F^deg(/)) 

by 



d-i 



2=0 



"0 



a2 



taiad- 



(j(ao) 



tcr2(ad_i) ta2(ao) 



VtCT'^"H"i) ta'^~^{a2) ta^~^{a:i) 



o'{ad~2) 



(«o)/ 



where [I]j=o '^j''"* ] ^^e image UZ^diT'-^ in ri_t(r), and 

: Fq[t] — > ¥q[t]/{f) = Fgdog{/) is the natural map (which extended simply 
over constant field ). We have 

kerV^ = r}~*(r) 

Thus the Cayley graph Hypf{l —t) is exactly isomorphic to the Cayley graph 
of ip(Xi-t{T)) with respect to the following generators: 



(13) 

where for any 



V'(n(i-^.:i^)) = nv^(i 



j=0 

i = 1, . . . ,d 

( 1 




-X 



\-tx\ 








for all elements (xi. 



i-t 

q,d ■ 



— X 



Q-q 

d-i 








l-q \ 



~^d-i 
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Definition 66. Motivated by the classical Legendre symbol, we define here 
an extended Legendre symbols for arbitrary d and A, 5 G Fg[t] (or in li) by: 



(14) 



' A\ j 1 if X'^ = A mod B has a solution 

BI, 1—1 otherwise 



Theorem 67. Let q be a an odd prime power and f{t) be irreducible of degree 
equal to dn for some positive integer n, and let ip be as . Then: 



Image{tp) 

Proof. Set 



PS'L(rf,F,de,/) if =1 

PGL{d,¥gd) otherwise 



U := D^'\¥,[tU n Ar«(^) 
where D^^^ given by El and 

Jf ■■= ker (^D'^'\¥,[t],) ^ D'^'\¥,[t],/ f¥,[t]f)^ 

and 

A:=DW(F,[t],) if /i^/ 

and finally 

r'«(r):=ker(^F,4r}[^]x F,{{r}}xj. 

Define 

ij-.U PGL(ci,F,deg/) 
as composition Proj^modj where 

(Coo, •••,(/,•••) ^ C/, 

By Theorem I4UI we know that D = Fgd(r) is unramified at /. Thus we have 
an isomorphism -D/ = -DCSf (i)Fg(t) / = M{d, ¥g{t) f) which takes the maximal 
order Fqd{r} (8)F,[i] Fg[t]/ to the maximal order M{d,¥g[t]f). So 

F,4r} ®F,[i] ¥g[t]f/f¥,[t]f - M{d,¥,[t]f/f¥g[t]f) 
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and this induces an isomorphism : 

(F,.{r}®F,MFjt]^//Fjt];)VZ = FGUd,¥,[t]f/f¥,[t]j) 

= PGL(rf,F,deg/) 

Thus ip acts as projection on the component and after reduction modulo 
/ sends this component, under the above isomorphism (which can be exactly 
our ip) to the element defined by (fT^ . Again applying Theorem 1^ we see 
that 

D«(F,[t]i_i) = SL(rf,Fjt]i„0, 
and so from Strong approximation Theorem, it follows immediately that 

Z}«(F,[t])Z}«(Fjt]i„,) 

is dense in D^^\A), i.e, for the open set U (and for all open sets) of D^^\A)/ D'^^^Wgltli^t), 
D^^\¥g[t\) nU must be dense in U. 

Now since tfj is a. continuous function over U with a finite range, we must 
have : 

^(D«(Fjt])nw)=^(w). 

We can see directly that 

DW(F^[t])nW = {^Gr'(i)(r) I ii = l mod/}. 
So this shows that 

^p(i)(ri-*(r))) =^(Z}W(ri"*(r))) D^({/ier'«(r) I /i^l mod/} 
= PSL(c/,F,deg/)^^(W). 

since 

XePSL(rf,F,deg/) iff =1- 
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It is an immediate result of the following diagram: 

1 1 1 



SL(d; k) ► GL(d; k) 



1 PSL(rf; k) PGL(rf; k) 



det 



k^ . fcxd 



X xcZ 



where k = F„deg/ and Ud := {u & k 



u 



1}. Exactness of columns 



and rows and commutativity of the diagram (for arbitrary k) is well known. 
We see by assumption that any generator of r^~*(r) is in PSL((i, Fgdog/) iff 

f 71^1 = 1. The other case will be handled exactly as the known case for 



d = 2, see gH Theorem 4.13]. 

Corollary 68. Associated to any element (xi, 
trices: 



,Xd-i) E B]^J are the ma- 



(15) 



^v..,i:=n^?, 



where for any j = 1, . . . , c? — 1 



1 





-X 



l-q 
d-j 



—X 



q-q" 
d-j 





\—tx^_j 



qd-l_qd 








If 






'1 



— X 



,d-2_gd-l 



d-j 



KmJd 

Then Hypf{l —t) is exactly isomorphic to the Cayley graph of PSL{d,¥qdcgf] 
with respect to the aenerators\15\ 
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Then Hypf{l — t) is exactly isomorphic to the Cayley graph of PGL{d,¥gdcgf) 
with respect to the aeneratorsM^ 

Proof. This follows immediately from the above Theorem. □ 
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